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Abstract 

In this Note, we try to study the relations between the Goldbach Con- 
jecture and the least prime number in an arithmetic progression. We give a 
new weakened form of the Goldbach Conjecture. We prove that this weak- 
ened form and a weakened form of the Chowla Hypothesis imply that every 
sufficiently large even integer may be written as the sum of two distinct 
primes. 

Resume 



Tjij- ■ La conjecture de Goldbach et le plus petit nombre premier 

. dans une progression arithmetique 

OO ! Dans ce document, nous essayons d'etudier les relations entre la con- 

^ ' jecture de Goldbach et le plus petit nombre premier dans une progression 

arithmetique. Nous donnons une nouvelle forme faible de la conjecture de 
^ , Goldbach. Nous prouvons que cette forme affaiblie et une forme affaiblie de 

$H ' I'hypothese de Chowla impliquent que tout entier pair suffisamment grand 

^ pent etre ecrit comme une somme de deux nombres premiers distincts. 
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1 Introduction 



Goldbach's famous conjecture states that every even integer 2n > 4 is the 
sum of two primes. Since it is trivial that for infinitely many even integers: 
2p = p + p (for every prime p), we give a slightly different form of this 
conjecture: every even integer 2n > 8 is the sum of two distinct primes. 
Thus, one can state Conjecture 1 below, which is also called a weakened 
form of Goldbach's Conjecture or the necessary condition of Goldbach's 
Conjecture. 

Conjecture 1. For integer n > 5, there exists a natural number r such 
that 2n — pr is coprime to each of 2n—pi, 2n — pr-i, 2n — pr-\-i, 2n—pk, 
where pi, ...,pr-i,Pr,Pr+i, ■■■,Pk are all old primes smaller than n, pr satisfies 
{pr, n) = 1 and 1 < r < k = 7r(n — 1) — 1. 

Let k, I denote positive integers with (k, I) = 1 and 1 < I < k — 1. Denote 
by p{k, I) the least prime p=l{ mod k). Let p{h) be the maximum value of 
p{k,l) for ah / with (A;, /) = 1 and 1 < / < /c - 1. In 1992, Heath-Brown [2] 
proved p{k) <C k^'^ ■ This is the best known result on p{k). Recently, Heath- 
Brown told the author that Xylouris (http://arxiv.org/abs/0906.2749) has 
improved his result to p{k) <C k^'"^ . Chowla [1] has observed that p{k) <^ 
A;^"*"^ for every e > assuming the Generalized Riemann Hypothesis. He 
further conjectured p{k) <^ k^'^'' for every e > 0. Based on the conjecture of 
Chowla, one might state the following. Conjecture 2: 

Conjecture 2. For every sufficiently large positive integer k, namely when 
k > ci, p{k) < k^'^, where ci is a positive constant. 

The object of this Note is to study the relations between the Goldbach 
Conjecture and the least prime number in an arithmetic progression. We 
obtained the following Theorem 1 which gives a sufficient condition for the 
Goldbach Conjecture. As we know, even under Riemann hypothesis or if the 
generalized Riemann hypothesis holds, nobody has proved up until now that 
the Goldbach Conjecture is true. Therefore, needless-to-say, that refining 
the results of Heath-Brown and Xylouris, and proving Conjecture 1, should 
be given much attention. 

Theorem 1. // Conjecture 1 and Conjecture 2 hold, then every sufficiently 
large even integer may he written as the sum of two distinct primes. 
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2 The proof of Theorem 1 



Proof. One can prove that for every prime p > 48673, and any integer a 
with 1 < a < p^'^, there is a prime q coprimc to a and such that Aq"^ < p. 

By the prime number theorem in an arithmetic progression, it is easy 
to prove that for any prime p with p < maxjci, 48673}, (ci is the positive 
constant in Conjecture 2), there exists a positive constant C2 > 6 such that 
for every positive integer n > C2, when {p,n) = 1, there exist two distinct 
odd primes pi and p2 satisfying 2n = pi = P2 ( niod p) and Pi,P2 & Z* = 
{x\l < X < n, (x, n) = 1}. 

Let n be an integer > C2- Since we assume Conjecture 1, there exists 
r > 1 such that {pr , n) = 1 and 2n — pr is coprime to every 2n — p when 
p ranges through the odd primes < n and different from pr- We wiU show 
that 2n — Pr is prime. If this is the case, then Theorem 1 is proved, so let 
us suppose we can write 2n — Pr = pm, where p is the least prime factor of 
2n — Pr- Thus, 2n > p^. 

We have p > max{ci, 48673}. Indeed, Hp is smaller, we can find two 
odd primes say qi and q2, not more than n and prime to 2n, such that 
2n = qi = q2{ modp). At most one of them, say qi, can be equal to 
Pr. This means that 2n — Pr is not coprime to 2n — q2, contrarily to our 
hypothesis on pr- 

Note that Pr p since {pr,n) = 1. lipr < p, then p+p^ < p^'^ and there 
is a prime q coprime to p + Pr and such that 4q^ < p. Since we suppose that 
Conjecture 2 holds, hence there is a prime x such that x = p + pr{ mod pq) 
and X < (pq)^-^ < ^ < n. Clearly, pr ^ x. But p\{2n — Pr, 2n — x). It is a 
contradiction by our assumption on Pr. 

Hence pr > p- We write pr = pi + v with 1 < v < p. If Z > ^/p, 
there is a prime y such that y = v{ mod p) and y < p^'^ < Pr (since we 
suppose Conjecture 2). But we have also p\{2n — pr, 2n — y), it is contrary 
to our assumption on pr again. So we have / < ^yp, Iv < p^'^ and there is 
a prime q coprime to Iv and such that Aq^ < p. Note that there is a prime 
z such that z = v{ mod pq) and z < [pqY'^ < ^ < n (since we suppose 
that Conjecture 2 holds). Obviously, we have z ^ pr since {q,l) = 1. But 
p\{2n—pr, 2n — z). The contradiction implies that 2n—pr is a prime number. 
This completes the proof of Theorem 1. 
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